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IN THE UNITED STATES ELECTED OFFICE 
OF THE UNITED STATES PATENT AND TRADEMARK OFFICE 
UNDER THE PATENT COOPERATION TREATY-CHAPTER II 

PRELIMINARY AMENDMENT " 



APPLICANT: Andreas HIRN 

SERIAL NO.: EXAMINER: 

FILING DATE: ART UNIT: 

INTERNATIONAL APPLICATION NO.: PCT/EP98/07689 

INTERNATIONAL FILING DATE: 27 November 1998 

INVENTION: METHOD FOR CONVERTING DIGITAL DATA IN 

THE RASTER OF A FIRST RESOLUTION INTO 
DIGITAL TARGET DATA HAVING A SECOND 
RESOLUTION 



Hon. Assistant Commissioner for Patents 
Box PCT 
Washington D.C. 20231 



SIR: 



Amend the above-identified international application before entry into the 
national stage before the U.S. Patent & Trademark Office under 35 U.S. C. §371 
2 0 as follows: 

IN THE SPECIFICATION 

On page 1, before the title, insert — 

SPECIFICATION 
TITLE—; 



-2- 



after the title, insert ~ 

BACKGROUND OF THE INVENTION 
Field of the Invention--; 

after line 6, insert ~ 
5 Description of the Related Art-. 

On substitute page 4, after line 14, insert — 

SUMMARY OF THE INVENTION-. 

On page 9, after line 5, insert — 

BRIEF DESCRIPTION OF THE DRAWINGS-. 

10 On page 1 0, after line 3, insert - 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS-. 

On page 31, after line 25, add the following new paragraph — 
Although other modifications and changes may be suggested by those 

skilled in the art, it is the intention of the inventors to embody within the patent 
1 5 warranted hereon all changes and modifications as reasonably and properly come 

within the scope of their contribution to the art.—. 

Cancel pages 32-34. 
IN THE CLAIMS 

On substitute page , line 1, change "Patent Claims" to -I Claim:—. 
2 0 Amend claim 1 as follows: 

1. (Amended) A method [Method] for converting digital source data 
referring to source pixels in the raster of a first resolution into digital target data in 



the raster of a second resolution, [whereby] comprising the steps of: 

(a) scaling the digital source data [are scaled] by at least one scaling 
factor [(sx, sy),]; 

(b) allocating a target image matrix to each of the digital source datum 
5 [(1 , 7, 7', 23, 33, 42) has a target image matrix (26, 27, 28, 29, 53, 54, 55, 56) 

allocated to it] on a [the] basis of a surround window [(52a, 52b, 52c, 5 2d)] 
surrounding the source pixel and determining the digital target data [are 
determined] from neighboring target image matrices [(26, 27, 28, 29, 53, 54, 55, 
56)] such that each target pixel is directly formed from a source pixel taking the 
1 0 surroundings thereof into consideration, 

(c) using each digital source datum [is employed] for smoothing the 
target data to be determined from all neighboring source data, 

and 

(d) implementing [the] scaling and [the] smoothing [are implemented] 
1 5 such in a common processing step that 

(dl) the target data are smoothed in the raster [(23', 23")] of the source 
data [(1, 7, 7, 23, 33, 42)]. 

2.(Amended) A method [Method] according to claim 1, further 
comprising the step of: [whereby] 
2 0 superimposing neighboring target image matrices [(26, 27, 28, 29, 53, 54, 55, 56)] 
[are superimposed] on one another for determining the target data or are 
joined without overlap. 



25 



3. (Amended) A method [Method] for converting digital source data in a 
[the] raster of a first resolution into digital target data in a [the] raster of a second 
resolution, [whereby] comprising the steps of: 
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(a) scaling and smoothing the digital source data [are scaled] by a 
scaling factor [(sx, sy) and are smoothed,] ; 

(bl) selecting a scaling rule [is prescribed] from a plurality of selectable 
scaling rules, 

5 (b2) selecting a smoothing rule [is prescribed] from a plurality of 

smoothing rules, 

(c) forming a single scaling and smoothing rule [is formed] from the 
selected scaling rule and the selected smoothing rule, both a smoothing of the 
digital target data in the raster [(23', 23")] of the digital source data [(1, 7, 7', 23, 

10 33, 42)] as well as a scaling ensuing in respectively one processing step with said 
single scaling and smoothing rule during [the] formation of the target data, 

(cl) allocating a target image matrix to each source datum [(1. 7. 7'. 23. 
33, 42) has a target image matrix (26, 27, 28, 29, 53, 54, 55, 56) allocated to it] 
on a [the] basis of a surround window [(52a, 52b, 52c, 52d)] surrounding the 

1 5 digital source pixel and determining the digital target data [are determined] from 
neighboring target image matrices [(26, 27, 28, 29, 53, 54, 55, 56)] such that each 
target pixel is directly formed from a source pixel taking the surroundings thereof 
into consideration, 

(d) using each source datum [is employed] for smoothing the target 
2 0 data to be determined from all neighboring source data. 



4. (Amended) A method [Method] according to claim 3, further 
comprising the step of: [whereby] 

selecting the scaling rule [is prescribed] from a plurality of scaling rules. 
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5. (Amended) A method [Method] according to claim 3 [or claim 4], 
further comprising the step of: [whereby] 



selecting the smoothing rule [is prescribed] from a plurality of smoothing rules. 



6. (Amended) A method [Method] according to claim [one of the claims] 
4 [or 5], wherein [whereby] the selecting [prescription] of the scaling rule [and/or 
of the smoothing rule] ensues on a [the] basis of a print job. 

7. (Amended) A method [Method] according to claim 6, further 
comprising the step of: [whereby] 

using different smoothing rules [are employed] region-by-region within the print 
job. 

8. (Amended) A method [Method] according to claim [one of the claims] 
1 [through 7], wherein [whereby] the scaling factor [(sx, sy)] has a fractional 
value. 

9. (Amended) A method [Method] according to claim [one of the claims] 
1 [through 8], wherein [whereby] the scaling and the smoothing ensue in a 
common work step. 

10. (Amended) A method [Method] according to claim 1 [one of the 
preceding claims], wherein [whereby] the scaling and smoothing steps include 
generating [ensue in that] a respective index [(49)] allocated to the target image 
matrix [(26, 27, 28, 29, 53, 54, 55, 56) is generated] from the source data [(1, 7, 
7, 23, 42)] individually pixel-by-pixel, the target data [(8, 10, 24, 30, 47)] being 
determined with said index. 



1 1 .(Amended) A method [Method] according to claim 1 0, further 
comprising the step of: [characterized in that] 

using the index [(49) is employed] for addressing a look-up table [(51)] that 
contains the target data. 



5 12. (Amended) A method [Method] according to claim 10, further 

comprising the step of: [whereby] 

using the index as [(49) is employed in the form of] an index signal for driving an 
electronic circuit [(51)] that forms the target data [(8, 10, 24, 30, 47)] from 
the index signals. 



10 13. (Amended) A method [Method] according to claim [one of the claims] 

10 [through 12], further comprising the steps of: [whereby] 
storing the source data [(33) are stored] byte-by-byte in a shift register [(37)], 
shifting [whereby] an interrelated group of data [(36, 36') are respectively shifted] 
in the shift register [(37)] with each processing clock, as a result whereof 
1 5 the index [(49)] is formed from bits of the shift register [(37)] lying next to 

one another after the shifting of all data of the group. 



14.(Amended) A method [Method] according to claim 1 [one of the 
preceding claims], wherein [whereby] the shift register [(37)] is filled according 
to the following rules with every processing clock: 
2 0 (a) R0 through R( A- 1) remain unaffected and 

(b) R(i+A) = q(i/Qy, Qy -l-(i%Qy)) and 
R(i+A) = q(i/Qy, i%Qy), 
whereby the following applies: 
Ri: value of the ith register bit 



Qx: window width in x-direction 

Qy: window width in x-direction 

q(k,l): value of the source pixel having the position (k, 1) 

/: integer division 

%: modulo division and 

A = Qy * (Qx - 1). 



15. (Amended) A method [Method] according to claim 1 [one of the 
preceding claims], wherein [whereby] pixel data belonging to images are 
1 0 processed as the digital source data [(1, 7, T, 23, 33, 42)]. 



16. (Amended) A method [Method] according to claim 1 [one of the 
preceding claims], further comprising the steps of: [whereby] 
processing excerpts of the image having 1 x m source pixels [are respectively 

processed] in common as a window; [in that] 
1 5 forming target image matrices each respectively having n x p target pixels [are 

formed] from each source pixel window; and [in that] 
depositing the target pixels of neighboring target pixel matrices [are deposited] in 

a memory next to one another or overlapped. 



17. (Amended) A method [Method] according to claim 16, wherein 
2 0 [whereby] neighboring target image matrices are overlapped with an OR- 
operation. 



18. (Amended) A method [Method] according to claim 17, wherein 
[whereby] the source pixel windows each respectively comprise 3x3 pixels for 
scaling factors Sfx = Sfy = 2.5; [in that] and further comprising the steps of: 



forming exactly one target image matrix having 3x3 target pixels [is formed] 

from each source pixel window; and [in that] 
forming exactly 5x5 target pixels [are formed] from respectively four target 

image matrices by an OR-operation. 

5 19.(Amended) A method [Method] according to claim 1 [one of the 

preceding claims], further comprising the step of: [whereby] 
allocating a grayscale value [is allocated] to each source pixel. 

20. (Amended) A method [Method] according to claim 19, wherein at 
least one of [whereby] a scaling and [/or] smoothing ensues in the grayscale value 

1 0 raster. 

21. (Amended) A method [Method] according to claim 1 [one of the 
preceding claims], further comprising the step of: [whereby] 
allocating a color value [is allocated] to each source pixel. 

22. (Amended) A method [Method] according to claim 19, wherein at 
1 5 least one of [whereby] a scaling and [/or] smoothing ensues in the color value 

raster. 

Add new claim 23 as follows: 

23. A method according to claim 5, wherein the selecting of the smoothing 
rule ensues on a basis of a print job. 

20 



REMARKS 

The foregoing amendments to the specification and claims under Article 
41 of the Patent Cooperation Treaty place the application into a form for 
prosecution before the U.S. Patent and Trademark Office under 35 U.S.C. §371. 
5 Accordingly, entry of these amendments before examination on the merits is 
hereby requested. 



Respectfully submitted, 



Melvin A. Robinson (reg. no. 31,870) 

Hill & Simpson 

A Professional Corporation 

85th Floor Sears Tower 

Chicago, Illinois 60606 

Telephone: 312-876-0200 ext. 3044 
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METHOD FOR CONVERTING D IGITAL DATA IN THE RASTER OF A 
FIRST RESOLUTI ON INT O DIGITAL TARGET DA TA HAVING A 
SECOND RES OLUTION 

The invention is directed to a method for converting digital source data in 
5 the raster of a first resolution into digital target data having a second resolution 
according to the preamble of patent claim 1. 

In digital data processing, it is often necessary to convert digital image 
data that are present in the raster of a first resolution into target data having a second 
resolution. Each picture element, i.e. a point in the raster allocated to the digital 
1 0 value, is thereby referred to as pixel. Without gray levels, thus, a pixel corresponds to 
one bit. The topical resolution is thereby indicated in picture elements per inch (dots 
per inch, dpi). As known, one inch corresponds to 25.6 mm. The second resolution 
(target resolution) is usually higher than the first (source resolution). The target 
image in the second resolution can also contain more gray scale values per pixel than 
15 the source image instead of or in addition to the higher topical resolution.' 

For example, it often occurs in digital printing technology that image data 
are supplied by a computer in a first raster, for example in a 240 dpi raster, but are to 
be reproduced by a printer in a different raster, for example in a 600 dpi raster. 
Particularly when expanding an existing EDP system by a modern printer, it occurs 
2 0 that print jobs that were produced earlier comprise, for example, only masters in 240 
dpi resolution. When the user wishes to use his new printer with, for example, a 
resolution of 600 dpi, then the print data must be correspondingly converted. The 
conversion should thereby ensue automatically without requiring inputs by the user. 
Since half the pixels cannot be represented in playback units having 

2 5 discrete presentation levels such as LCD picture screens or digital printers, specific 

rules must be erected for conversions by factors of the resolution that are not whole- 
numbered. 

The conversion can then ensue such that each value of the first raster is 
multiplied by a scaling factor SF that is prescribed by the ratio of the two resolution 

3 0 values of the rasters, that, thus, for example, the SF-fold set of identical values in the 



2 



second raster is generated from a value in the first raster, whereby the following 
applies: 

resolution of the second raster in direction i lc . ,. 

Sr ; = : {Equation 1) 

' resolution of the first raster in direction i 



Although the data are transformed into the target raster with such a scaling 
procedure, the playback quality is thereby not improved. 
5 On the other hand, the conversion of data into a raster having higher 

resolution in fact enables the improvement of the playback quality in that, for 
example, contours are more finely drawn. It is usually necessary to smooth the data 
for such a conversion. In known smoothing methods, smoothing parameters usually 
enter into the smoothing process in the form of a matrix or, respectively, of a window, 

1 0 whereby the weighting of neighboring picture elements of a point to be smoothed is 
prescribed by the values of the matrix. Given SF X = SF y , , such windows are 3 x 3 
windows or 5 x 5 windows. 

A method for scaling and smoothing image data is disclosed by DE 195 06 
792 Al . In this method, a plurality of sets of pixel patterns or, respectively, Boolean 

15 calculating operations allocated to them are provided, with reference whereto the 
conversion ensues. For conversion, a matrix of source image data having, for 
example, 7x7 picture elements is subjected to the basic calculating operations and 
the target image data are acquired therefrom. When scaling the image data "up" (SF > 
1), a respective group of target pixels is allocated to a group of source pixels. The 

2 0 calculating operations are configured such that the same number of high-resolution 
pixels are removed as added on average in the conversion. What is thereby achieved 
is that the degree of blackening of an overall image is essentially preserved. 

What is disadvantageous about this method is that the conversion ensues 
only in groups with respect to the source pixels. Given, in particular, a scaling factor 

2 5 that is not whole-numbered (a broken scaling factor), one of the target pixels (<E>) can 
then only be optionally allocated to a cluster of neighboring target pixels, i.e. 
relatively unmotivated, and cannot be unambiguously allocated to a source pixel. In 
addition, the allocation must be defined in advance in corresponding method rules. 



3 

A method for converting digital image data from a first raster into a 
second raster that is suitable for non- whole-numbered scaling factors is also disclosed 
by German Patent Application 197 13 079.8. This method likewise works region- 
oriented. A target region is thereby allocated to each source region, whereby the two 
5 regions having the same position in the overall image. Boolean calculating rules are 
prescribed within the target region, the conversion ensuing in conformity with these 
rules. 

Another procedure for scaling and smoothing image data is disclosed by 
EP 506 379 Bl as well as by US 5,270,836. Two steps for scaling and smoothing are 

1 0 provided in this procedure. As schematically shown in Figure 1, a source image 1 
that is present in a source raster is scaled in a first step 2 given this procedure, as a 
result whereof an intermediate image 3 arises in the target raster. The smoothing in 
the target raster is implemented on the basis of this intermediate image in the second 
step 4, as a result whereof the target 5 arises. 

15 What is disadvantageous about the above-described procedure is that a 

plurality of data in the target raster must be respectively taken into consideration for 
the smoothing. Due to the relatively great number of memory accesses and 
calculating operations that are thereby required, the outlay connected therewith is 
relatively high and is therefore hardly suited for applications such as high- 

2 0 performance printing systems wherein the speed of the conversion is crucial. A 

realization of the method on the basis of software thus likewise seems hardly possible. 

A scaling and smoothing of transmission data can also be necessary in the 
field of telefax transmission when the data, for example, are received in a first 
resolution but are stored, forwarded or are to be printed out in a different resolution. 

2 5 A corresponding method for this application is disclosed, for example, by US 

5,394,485 A. 

Another method for converting image data is disclosed by DE 42 06 277 
Al. Only a raster conversion but no smoothing of the image data ensues given this 
method. EP 708 415 A2 likewise discloses a method for converting image data that, 

3 0 however, is only suitable for whole-numbered scaling factors. EP 0 006 351 Al 
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discloses an image processing system that works with look-up tables. US 5,657,430 
A discloses a method for converting vector fonts onto gray scale bit maps. 

US-A-5,646,741 discloses a method and an apparatus wherein image 
signals are scaled and smoothed. A check according to predetermined criteria is 
5 thereby carried out in the source region to see whether a smoothing should be 
implemented and the source image signals potentially smoothed. The smoothed 
image signals are smoothed thereafter. 

WO-A-96/16380 discloses a system and a method for the interpolation of 
image signals. A rule is thereby respectively selected from a plurality of interpolation 

10 rules. The source image signals are then processed in a plurality of successive steps. 
In a first step, the image signals are interpolated line-by-line on the basis of a selected, 
line-related rule. In a second step, the image signals are then interpolated column-by- 
column on the basis of a second, column-related rule. Finally, the line image signals 
and the column image signals are compiled in pages by a formatting unit. 

15 An obj ect of the method is to specify a method for converting digital 

image data from a first raster into a second raster that leads to a high processing speed 
and that implements both a scaling as well as a smoothing of the image data. 

This object is achieved by the invention recited in patent claims 1 and 3. 
Advantageous embodiments of the invention derive from the subclaims. 

2 o According to a first aspect of the invention, the data are scaled by at least 

one scaling factor and a target image matrix is allocated to each source datum by 
individual pixels, i.e.-pixel-individually with respect to the source pixels, on the basis 
of a surround window surrounding the source pixel. The target data are determined 
from neighboring target image matrices, whereby the data are smoothed in the raster 

2 5 of the source data. Each source datum is thus employed for smoothing all 

neighboring source data. 

According to the first aspect of the invention, the smoothing of the data is 
implemented in the raster of the source data and not in the target raster. A 
significantly faster data processing given two-dimensional image data is thus possible 

3 0 than given comparable methods that implement the smoothing in the target raster 

because the data set onto which the smoothing function is applied is significantly 

SUBSTITUTE 
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smaller. This processing speed is approximately lower by the square of the scaling 
factor SF for the case of identical scaling factors in x-direction and in y-direction (SF 
= SF X = SF y ). The first aspect of the invention is particularly suitable for the 
5 conversion of image data given a non- whole-numbered (broken) scaling factor. Due 
to the processing based on individual pixels, the advantage over previously known 
methods is achieved that the processing of the data given broken scaling factor can 
ensue nearly analogous to the processing given whole-numbered scaling factor. 
The first aspect of the invention is based on the perception that the same result can be 
1 0 achieved with a smoothing in the source raster as with a smoothing that is applied to a 
significantly greater plurality of data in the target raster because the structures to be 
smoothed are already to be defined from the source image. The 
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scaling of an image by a factor greater than one in fact increases the plurality of pixels 
to be smoothed; the informational content of the bit map on which the image is based, 
however, remains unmodified. Tests have shown that a smoothing with rules that 
erected in the target raster does not yield different results than when corresponding 
5 rules for smoothing are already erected on the basis of the data in the source raster. 

It is also perceived that the time required for the smoothing - in a first 
approximation (i.e., without taking the image edges into consideration) - is directly 
proportional to the size of the image, and the processing of the data in the source 
raster can therefore ensue faster than the processing of the data in the target raster. 

1 o Proceeding from the known prior art, in particular, it was perceived that a 

general smoothing method in the target region is based on the existence of all pixel 
combinations. Since, however, the pixels were highly scaled, there are only a limited 
plurality of variation possibilities. The informational content of the pixels is not 
increased by scaling-up. The time required for processing the data can be reduced by 
15 the square of the scaling factor as a result of the inventive smoothing of the image 
data in the source raster compared to methods that smooth in the target raster. 

A smoothing with the data of the source image as basis also enables a 
smaller size of the recognition matrix. Given a scaling factor of 2, a recognition 
matrix of 3 x 3 in the source region, for example, achieves the same quality as a 5 x 5 

2 0 recognition matrix that is applied in the target region. The result thereof is that only 3 

x 3 = 9 pixels need be taken into consideration for the recognition in the source region 
instead of 5 x 5 = 25 pixels in the target region. The processing speed of the 
invention method given direct logical evaluation (in hardware or software) is thus 
increased in two respects: first, fewer data are to be interpreted in the source raster 

2 5 than in the target raster; second, the size of the smoothing window can be reduced in 

the source raster. The processing speed is then higher by a factor of up to 25/9 x SF X 
x SF y than in conventional methods. The logical outlay, for example for gate 
functions, is reduced by this factor. A table having 512 entries is needed for a 3 x 3 
matrix given a realization with look-up tables, which are often utilized in software 

3 0 solutions for performance-enhancement because the bit-by-bit logical interpretation is 

thereby eliminated and the result is directly obtained from the table. In contrast, this 



table must have a size of 33554432 entries (32 MB) given a 5 x 5 matrix. A table of 

this size is no longer acceptable in practice. 

The invention also enables both the function of the smoothing as well as 

that of the scaling to be implemented in a single step, in that the overall method is 
5 implemented in the raster of the source data. The method can thereby be implemented 

independently of the size of the respective scaling factor. The scaling factor can be 

both whole-numbered as well as fractional. 

In a second aspect of the invention, digital source data in the raster of a 

first resolution are scaled by a scaling factor and smoothed into digital target data in 
1 0 the raster of a second resolution. A scaling rule is thereby prescribed and a specific 

smoothing rule is prescribed from a plurality of smoothing rules. The two prescribed 

rules are then merged such to form a combined scaling and smoothing rule that the 

smoothing ensues in the raster of the source data, whereby each source datum is 

employed for smoothing a plurality of neighboring source data. The scaling factor is, 
15 in particular, not a whole number and can be presented by a fraction of whole 

numbers. 

A high degree of flexibility in the processing of image data is achieved by 
the second aspect of the invention. Particularly given a conversion of the method 
with a software program, a plurality of smoothing and/or scaling methods can thereby 
2 0 be freely combined with one another, and one can react very flexibly to the greatest 
variety of print data and printer resolutions when printing images. Individual (job- 
specific) scaling and/or smoothing rules can thereby already be prescribed or selected 
either in the print job or in the printer device, for example by an operator. 

In a third aspect of the invention, it is not only binary data (black- and- 

2 5 white) that are processed; rather, grayscale values or color values covering a plurality 

of bits or bytes are processed per picture element. It is thereby possible, on the one 
hand, to implement a "grayscale conversion" wherein the raster refers to gray scales 
and, thus, a conversion from a first grayscale raster into a second grayscale raster is 
undertaken per picture element, for example 4-bit grayscale values corresponding to 

3 0 16 gray scales onto 6-bit grayscale values corresponding to 64 gray scales are scaled 

up. A grayscale smoothing can thereby also ensue in that more finely graduated 



grayscale transitions are generated between the picture elements in the target space. 
On the other hand, it is thereby also possible to convert the picture elements in the 
location space (i.e., in the dots per inch raster) affected with grayscale values into a 
finer location space raster upon retention of the grayscale resolution. Analogous to 
5 these gray scale conversion versions, color scale conversions, for example a scaling- 
up from a 32 color bit raster into a more highly resolved 48 color bit raster, can also 
ensue. A color smoothing analogous to the grayscale smoothing can also be 
implemented as a result thereof. 

The scalings and smoothings in the location space, in the grayscale space 

1 0 and in the color space can thereby be arbitrarily combined with one another. 

In a fourth aspect of the invention, the processing of the data ensues byte- 
oriented. A binary information can thereby respectively be allocated to a plurality of 
picture elements and the data can be processed parallel. However, gray scales and/or 
color values can also be allocated to the picture elements (pixels), these in turn 

1 5 comprising a plurality of bits or bytes per pixel. A byte-by-byte processing has a 
positive effect on the processing speed because digital electronic components, 
particularly in the field of information processing, likewise internally process the data 
byte-by-byte and because this byte format is a generally standard memory format. 

With every processing clock, the data are thereby shifted in a register by a 

2 0 specific plurality of positions dependent on the height of the smoothing window; after 
storing a corresponding plurality of bytes (for example, 3 bytes for a processing of 3 
lines with 8 pixels each on which a 3 x 3 smoothing window should respectively act), 
neighboring data represent an index. This index can be directly employed for 
addressing a corresponding smoothing matrix (for example, 3 x 3), whereby the 

2 5 addressing acts either as input signal of a hardware circuit or acts directly on a look- 

up table within a computer software. The two-dimensional objective of processing 
image data is thereby converted into a one-dimensional task. 

In a preferred exemplary embodiment, a shift register having respectively 
n bytes per line is filled per processing clock according to the following rules: 

3 0 R 0 through R (A -n remain unaffected (Rule 1) and 

R(i+A> = q(i/Q y . Q y -l-(i%Q y )) or 



R (i+A) = q(i/Q y ,i%Q y ) (Rule 2), 
whereby the following apply: 
Rj! value of the i th register pixel; 

Q x : window width in x-direction 

5 Q y : window width in y-direction 

q(k, 1 ) : value of the source pixel with the position (k, 1 ) 

/: integer division 

%: modulo division and 

A = W x (Qy x (Qx -1)). The shift register thereby has a width B = Qy x W x ((8n/W) 

10 - 1 + Qx), whereby 8n/W is whole-numbered, with 

W: value of a pixel, i.e. bits per pixel (binary, grayscale value, color value) 

B : width of the shift register in bits 

for W = 1 (binary data), B = Qy x (8n-l + Qx) is obtained. 

It has been shown that the inventive method - particularly given a 

15 realization in the form of a software program on a computer - runs significantly faster 
than comparable methods that first implement a scaling, deposit the result in an 
intermediate memory and only then implement the smoothing at the intermediately 
stored data, i.e. in the target raster. What is advantageous given a conversion with 
software is that the switching can ensue highly suited to need within a print job - 

2 0 when a conversion is required, this ensues with the corresponding modules of the 
conversion program. When no conversion is required, then the data are forwarded 
without having been processed by the conversion program. The flexibility can thus be 
enhanced to such an extent that different resolutions can even be processed within one 
document to be printed out, i.e. within one page. Whereas, for example, text having a 

2 5 resolution of 300 dpi has a good effect, it is usually expedient to select a resolution of 

600 dpi or higher in the reproduction of images. 

In the smoothing, it can be necessary to distinguish between image 
information and text information and to respectively undertake different or, 
respectively, no smoothing, for example in order to avoid Moire effects. When the 

3 0 invention is applied in a software, then the advantage can be achieved that no outlay is 

required for distinguishing between texts and images within a print job. This 



information is often already contained in the print job in the form of different object 
identifiers and can be employed for setting the smoothing rules. 

The scaling and smoothing can ensue in a common step with a look-up 
table that contains data for both procedures. The source data are thereby preferably 
directly employed for addressing the look-up table. 

Further advantages and effects of the invention become clear on the basis 
of the following description that is supplemented by Figures. 

Shown are: 
Fig. 1 a procedure of the prior art; 

Fig. 2 a mathematical model on which the invention is based; 

Fig. 3 various combination possibilities in an image data conversion 

of 2 x 2 source pixels; 
Fig. 4 an example of an image data conversion; 
Fig. 5 a further example of an image data conversion; 
Fig. 6 various presentations of a slanting line in an image raster; 
Fig. 7 a smoothing window in an image raster; 
Fig. 8 a scaling procedure by a scaling factor of 2; 
Fig. 9 a smoothing procedure with a 5 x 5 matrix; 
Fig. 10 a scaling by the factor 2.5; 
Fig. 11 a sketch underlying a smoothing procedure; 
Fig. 12 various windows on which a smoothing is based; 
Fig. 13 the schematic diagram of a smoothing result; 
Fig. 14 an illustration of the superimposition of data; 
Fig. 15 the processing of image data with a smoothing window; 
Fig. 16 the deposit of two-dimensional image data in a one-dimensional register; 
Fig. 1 7 the conversion of a plurality of pixels of a source line into register pixels; 
Fig. 18 a data processing process, whereby scaled and smoothed target image data 

are acquired directly from the source image data; 
Fig. 19 a conversion of digital image data into index bits; 
Fig. 20 a hardware arrangement for the conversion of digital image data; 
Fig. 21 a software concept for the conversion of digital image data; 
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Fig. 22 a version for compiling target image matrices without superimposition of 

source pixels; and 
Fig. 23 the result of the compilation of Figure 22. 

A fundamental investigation and a mathematical modeling of the scaling 
5 ensue first with reference to Figure 2. The observations about the scaling are based 
on the discrete i-j coordinate system 6 shown in Figure 2a, whereby i references the 
pixel index in x-direction and j references the pixel index in y-direction. 

By way of example, Figure 2b shows a scaling by a scaling factor 2 as 
occurs given a conversion from a 300 dpi source raster onto a 600 dpi target raster. 
1 0 Each source pixel 7 is thereby two-dimensionally treated, i.e. doubled in each of the 
directions x and y. The raster spacings are twice as great in the source raster as in the 
target raster. One pixel 7 in the source region becomes four pixels in the target 
region. As shown in Figure 2c, the scaling factor can also be different in the x-and y- 
directions, for example have the value 2 in x-direction and the value 3 in y-direction. 
1 5 Non-Whole-Numbered Scaling Factor 

When a scaling factor that is not a whole number is to form the basis, for 
example the scaling factor 2.5 corresponding to a conversion from a 240 dpi source 
raster onto a 600 dpi target raster, then one proceeds analogous to whole-numbered 
scaling factors. This procedure is schematically shown in Figure 2d. Theoretically, 
2 0 2.5 x 2.5 pixels 8 in the target region derive from one pixel 7 in the source region. 

Since half the pixels can not be digitally presented, a group of pixels is 
initially considered as starting basis for the scaling procedure, whereby a solution for 
the following task must be found: 

"What is sought is the smallest whole number of source pixels 

2 5 for each coordinate direction that leads to a whole number of 

target pixels in the same direction in the scaling." 

For a conversion of 240 dpi onto 600 dpi, this condition is met, for 
example, with two source pixels and 5 target pixels. When one proceeds on the basis 
of a 2 x 2 pixel square in the source region, then one obtains a 5 x 5 pixel square in 

3 0 the target region given the scaling factor 2.5. 
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16 combinations that must be imaged onto the target region derive from 
the 2x2 pixels in the source region. These 16 combinations of possible source 
squares 9 in the source region are shown in Figure 9, whereby black pixels stand for 
the binary information "1". Respectively three possible target squares 10 in the 5 x 5 
5 target matrix onto which these source data can be imaged are indicated to the right 
next to the 2 x 2 pixel squares of the source data. 

An example for a conversion having a scaling factor that is not a whole 
number is indicated below (Figures 10 through 13). 
Mathematical Model for the Scaling Method 
1 o Given scaling factors that are whole numbers, one proceeds according to 

the following equation in a first scaling method: 

sc 0 — j j ^ { Equation 2 ) , 

with: 



sc (iJ) value of the target pixel (0 or 1) to be calculated 

ij coordinates in the target raster 

1 5 Q(a b) value of the corresponding source pixel 

sx scaling factor in x-direction 

sy scaling factor in y-direction 

A source pixel is imaged onto a rectangle having sx * sy target pixels, i.e. 

a plurality of target pixels are derived from one source pixel. 
2 0 The target pixels contain the same value (9/1 given binary data, gray 



scales or, respectively, color value given non-binary data) as the source pixel. Given 
scaling factors that are not a whole number, the scaling factors enter into Equation 2 
as a fraction: 

sc uj} = ? ^Equation 3} 



25 



with: 

sx N denominator of the scaling factor in x-direction 
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sx z numerator of the scaling factor in x-direction 

sy N denominator of the scaling factor in x-direction 

sy z numerator of the scaling factor in y-direction 

Figure 4 shows a corresponding example with sx = 1.5 = 3/2 and sy = 2.5 



5 = 5/2, whereby four source pixels 7 are converted into 15 target pixels 8. 

Scaling with scaling factors that are not whole numbers according to 
Equation 3 yields asymmetrical results. As in the case of whole-numbered scaling 
factors, each target pixel is derived from one source pixel. The plurality of target 
pixels that are derived from a specific source pixel, however, is thereby dependent on 
1 0 the location of the target pixel and is not always the same; an asymmetry therefore 
arises. 

An improvement compared to the first scaling method is obtained when a 
rectangle of sx N * sy N source pixels are combined to a block 7' that can be represented 
in the target region without sub-pixels. Such rectangles are scaled block-by-block 
1 5 into corresponding target blocks 8' with sx z x sy z , in that each target pixel is derived 
from the source pixels from the source block via a logical equation. Each target pixel 
can then be dependent on a plurality or, respectively, on from one through all source 
pixels. The conversion described for Figure 4 could then look the way it is shown in 
Figure 5. 

2 0 The following logical equations are thereby applied: 

sc(0,0) = sc(0,l) = q(0,0) 
sc(0,3) = sc(0,4) = q(0,l) 
Ssc(2,0) = sc(2,l) = q(l,0) 
sc(2,3) = sc(2,4) = q(l,l) 

2 5 sc(l,0) = q(0,0) && !q(l,l) | | (q(0,l) && !q(l,0)) 

sc(l,4) = (q(l,0) && !q(0,l) | | (q(l,l) && !q(0,0)) 
sc(0,2) = q(9,0) | | q)0,l) 
sc(2,2) = q(l,0)||q(l,l) 

sc(l,l) = (q(0,0) && q(l,0)) | | (q(0,0) && !q(l,l)) I i 

3 0 (q(l,0)&&q(0,l)) 

sc(l,3) = (q(0,l) && q(l,l)) | | (q(0,l) && q(l,0)) | | 
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(q(l,l)&& q(0,0)) 
sc(l,2) = (q(0,0) && q(l,l)) I I (q(l,0) && q(0,l)) 
One equation exists for each target pixel; there are sxZ & syZ equations 
per block that contain dependencies of sxN * syN source pixels. In the general form, 
5 this then looks as follows: 



:c (ij) ~ fscal(i%sxZJ%syZ)(q f 



(:^^/%iy v )+OJ«^-(j%SK,)+0) 

sx z sy z 

q 5 



(Equation 4), whereby the following is again valid: 

:= integer division 
% := modulo division 

Equation 4 describes a general scaling method which covers the two 
above-described scaling methods. 

There are (sx z * sy z ) logical equations with respectively up to (sx N * sy N ) 
dependencies. It can occur at the top and right-hand edges that the source blocks are 
not completely occupied with source pixels; the width and height of the source image 
is arbitrary and is not necessarily a multiple of the source blocks. Elements that do 
not exist must be assumed to of not been set, usually white (0). 
Mathematical Modeling of the Edge Smoothing in the Target Raster 

In an edge smoothing, each pixel is observed in its environment. To that 
end, a quadratic smoothing window (smoothing matrix) with an uneven pixel edge 
length is shifted over all pixels to be smooth. Dependent on the environment and its 
own pixel value (the recognized structure in the smoothing window), a decision is 
made as to whether the pixel should be black or white given binary data; the resulting 
value is determined given grayscale values or color values. Only pixel values are 
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usually shifted in sum over all pixels; the sum of the pixels that are set or, 
respectively, not set with the digital values "0" or, respectively, "1" or, respectively, 
the average grayscale value or color value remains nearly the same. 

According to the method disclosed by DE 195 06 792 Al, the smoothing 
5 ensues by attaching and removing pixels; the structures to be recognized and to be 
corrected are also referred to as rules. The size of the environment to be considered 
(size of the smoothing window, of the smoothing matrix) is dependent on the 
prescription as to which structures are to be recognized and smoothed. 

The environment of a pixel is described below in the form of an order of 
1 0 the neighbors to be considered. Neighbors of the first order are the direct neighbors, 
i.e. all pixels that share at least one corner with the pixel to be investigated. Overall, 
this yields the investigated pixel and eight neighbors. Neighbors of the second order 
are all pixels that share at least one corner with the neighbors of the first order, etc. 

In tabular form, this yields the following situation: 
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Structure to be recognized Order Size of the Smoothing Window Pixels to be Considered 

45° lines (1-1) 1 3x3 9 

(l-2)/(2-l) - lines 2 5x5 25 

(l-3)/(3-l)- lines 3 7x7 49 

5 (l-4)/(4-l) - lines 4 9x9 81 

(Table 1). 

What one then obtains for a smoothing with a 5 x 5 recognition matrix is 

P(i-2j-n « Pv-ij-n >P(u-f) * P{t*'.j-\)>P{t*t.)~\) > 
Pa-2./) > Po-tj) > Pv.n » Pv+un >P«+2.n > 
P(m.j*d > /Vu*» * » / 7 (**w+:> ' Pu+2j+n » 

P(i-2J+Zy ' > P{Um ' P{MJ*2) ' P(i*2J*2) ) 



(Equation 5). 

The general equation for the smoothing in the target raster reads: 



1 0 (Equation 6) whereby the following applies: 

sm(ij) value of the pixel to be investigated after the smoothing 
p value of a pixel from the smoothing window 

G size of the smoothing window 

fsmooth logical equation with G X G dependencies that describes the smoothing, 
15 and 

integer division. 

The above-described smoothing procedure is illustrated below on the basis 
of the example with binary data shown in Figure 6. A 45° line is thereby smoothed. 

First, the presence of a structure to be smoothed must be investigated. To 
2 0 that end, a recognition matrix of 3 x 3 (or 5 x 5, 7 x 7, ...) Pixels is shifted across the 
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image. When a structure to be smooth is recognized, then the value of the pixel in the 
center of this matrix is defined for the target region. When, by contrast, no structure 
to be smooth is present, then the pixel value remains unmodified. The conditions for 
the existence of a structure to be smoothed are referred to as rules. 

One first proceeds in line direction from left to right within the image 
illustrated in Figure 6a. White corner pixels 1 1 (empty corners at white-to-black 
transitions) are thereby set to "black" at the structures recognized by the rules, as a 
result whereof the image shown in Figure 6b arises. Pixels to which none of the rules 
are applied remain unmodified. Black corner pixels 12 at the structures established by 
the rules (given white-to-black transitions) are then set to "white" from right to left, as 
a result whereof the image shown in Figure 6c arises. 

The same result (Figure 6c) can be achieved when, given the image 
excerpt shown in Figure 6a, corner pixels at black-to -white transitions are removed 
from left to right. This latter method is single-stage because adding and removing are 
implemented in one work step. 

The following rules are used for smoothing digital image data: 

recognizing and smoothing 45° lines (2-2 lines, two units in x-direction, 

two in y-direction) 

retaining right-angled corners, not smoothing 
recognizing and smoothing 2-4 lines 

potential recognition and smoothing of 2-x lines dependent on the size of 

the recognition matrix (x is an even number > 2). 

When all rules are taken into consideration for the four initial directions 
and for the mirroring (2-4 lines are then equivalent to 4-2 lines), then a total of eight 
sub-rules derive. 

Edge Problems when Smoothing 

Not all pixels at the edges of the image to be smoothed (top, bottom, left, 
right) are available for the recognition matrix. Pixels that do not exist (for example, 
the pixel 13 to the left next to the image excerpt 14 shown in Figure 7) are considered 
not set, i.e. as white. 
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Combining Scaling and Smoothing to One Procedure that Works in the Source 
Raster 

The two methods for scaling and for edge smoothing should now be 
combined. To that end, the smoothing equation 6 is inserted into one of the scaling 
5 equations 2 or 3. 

Proceeding from a scaling with whole-numbered scaling factors according 
to equation 2, one obtains the following: 

sm iu) =fsmooth{q _ £ £ ,...,q ^ _ £ , 

sx sy sx sy 

sx sy 

$ . G . G >-4 . £ . £ ) 

sx sy sx sy 

(Equation 7). 

What is considered a specific example with sx = sy = 2 and G = 5: 
sm <iJ} = fsmooth{q ^ ,...,g ^ ^ , 

< z . 2 3 { 2 • 2 } 



1 2 * 2 J ( 2 ' 2 ' 

— fsmooth{q . . . } 



{ ~2'V 



10 



It then follows for even i and even h that: 
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*<M>' q ^¥ q <W 

9 <f..§,' %,!>• 



for odd i and evenj: 

? (f.f.,- 9 <f I ,f,' ? ( f.f..'* ( i,^ ) ^ (f , f , ) ' 

For even i and odd j : 

? ( i_ l /.„ >? ( i/„ ) - 9 ( i,^, ) -« ( i.,,Z. I> -«' ( i«.2., ) ' 

<7 <f I .f.) ,? (i.f«"*<i.f.)' , (i«,f.>' 9 4«.fo ) 



For oddi and oddj: 

When one considers the dependents existing in the equations, then one 
obtains the following: 

sm n , , = /smooth (q , , ,q , , ,q , . ,q . . ,q . . .q , 



i J ^ t j i } ) 



*-2 2 ' '•Z '2 J 4 '2 "* l 2 V 4V 1 2 '2 ) 

? / / »? < / >9 i j ) 



One can then see that the equations for even and for odd (i,j) respectively 
5 contain the same elements. 

Proceeding from a square having the edge length of two of target pixels to 
be calculated, whereby the left lower corner represents even i and even j, the 
following conclusions can be drawn: 

four target pixels can be determined from nine source elements or, 
10 respectively, nine source pixels. 

the four target pixels are in fact calculated from the same source pixels; 
the dependents, however, reside at different locations in the initial equations; a 
separate equation is obtained for each of the four pixels. 

In order to obtain the required quality of a target matrix having the size 5, 
15 a matrix having the size 3 suffices in the source region, i.e. the equations in the source 
region contain only 9 dependents instead of 25 in the target region. 

four target pixels can be calculated parallel (according to separate 
equations) from one source pixel (with surrounding). As a result thereof, the 
calculating outlay is in fact increased but the speed is also increased; the four target 
2 0 pixels are thereby calculated parallel and independently of one another. A 



combination of specific, logical sub-operations is possible dependent on the 
equations. 

the intermediate image is no longer utilized for smoothing, this being sx * 
sy (in our case 2 * 2=4) times larger than the source image. Only one-fourth of the 
data set therefore need undergo the smoothing operation given smoothing scaling. 

the scaling is contained in the process; the data need be processed only 
once not twice as in the above-described, known methods. 

overall, the smoothing scaling in the source raster enables a faster 
implementation of the operations given the same quality as in the two-stage process. 

the relative gain as a result of the single-stage method for smoothing and 
scaling is all the greater the greater the scaling factor is. 

the described method enables the combination of all scaling and 
smoothing rules that can be described according to Equations 2, 3, 4 and 6. 

This example can be generalized as follows: 

One proceeds from the smallest rectangle in the source region that can be 
directly imaged into the target region (only one pixel given whole-numbered scaling 
factors). 

The rectangle is drawn with the target pixels (target rectangle). The 
smoothing matrix having the edge length G in the target region is placed around each 
corner target pixel. 

The size of the source rectangle to be considered can be determined from 
the expanse. 

All target pixels in the target rectangle can be calculated from the source 
pixels in the source rectangle. Only the source matrix need be covered for the 
calculation. The pixels in the target rectangle can be determined parallel 
independently from one another. 

The improvements that derive due to the smoothing of the image data in 
the raster of the source image shall be illustrated with reference to Figures 8 and 9. 

The basis is formed by a source image that is to be scaled by the factor 2 
and then smoothed. A region 15 of 3 x 3 pixels is considered in the source image. 



After the scaling with a factor 2, a region 16 of the intermediate image having the size 
of 6 x 6 pixels is obtained therefrom. 

A smoothing with a filter window 17 having the size 5 x 5 is now to be 
implemented within the region 16. This 5x5 window can be accommodated four 
times in the region 16. Once as shown in Figure 9a and additionally as shown in 
Figures 9b, 9c and 9d. Each of the operations shown in Figures 9a through 9d can be 
computationally represented by a recognition matrix, whereby respectively one pixel 
value is determined per matrix. For example, the value of the pixel 18 is calculated 
from the position of the filter window 17 shown in Figure 9a. 

Four smoothed target pixels 18, 19, 20 and 21 are obtained from the 
recognition matrices on which Figures 9a through 9d are based. This group of target 
pixels is referenced in common as 22 in Figure 9e. 

The 3x3 source matrix 15 describes 512 possible pixel combinations. An 
intermediate matrix from which four target pixels then derive with a 5 x 5 smoothing 
can be determined for each of these combinations with a general scaling method 
(scaling factor 2). The scaling and the smoothing can be implemented in one step, 
since an unambiguous relationship between source matrix (central pixel with 8 
surrounding pixels) and the target pixels (target matrix) exists. Each source pixel is 
thereby directly converted into four target pixels taking its surroundings into 
consideration. 

Given a larger source matrix (for example, 5x5 pixels), a smoothing with 
a larger recognition matrix (for example, with a 9 x 9 matrix) is possible given a 
scaling factor of 2 in order to again obtain four target pixels. The following equation 
describes this behavior for whole-numbered scaling factors s that are the same in x 
and y directions: 

e = s * ((Jm - 1) + 1 (Equation 8), 

whereby: 

q M : size of the source matrix, 

e: size of the recognition matrix in the target raster, and 
s: scaling factor. 
Example of Scaling Factors that are not a Whole Number 



An example of a scaling and smoothing procedure wherein equation 6 
applies with sx = sy = 2.5 and G = 5, is described on the basis of Figures 10 through 
13. A source pixel square 23 having the edge length 2 corresponding to the raster 
width RW1 = 1/240 inches (source raster, 240 dpi) prescribed by the raster lines 23' 
and 23" is thereby imaged onto a target pixel square 24 having the edge length 5 
corresponding to the raster width RW2 = 1/600 inches (target raster, 600 dpi) 
predetermined by the raster lines 24' and 24" in the scaling. 

A smoothing matrix (Figure 1 1) is placed around each of the 5x5 target 
pixels that lies within the 2 x 2 source pixel square 23. Taking the neighbors of the 
first order into consideration, the values for the 5 x 5 target pixels derive according to 
the above description from the group 25 of 4 x 4 source pixels, given G = 5. 
Specific Exemplary Embodiment for Scaling Factors that are not a Whole 
Number 

In the above-described method, 5 x 5 = 25 target pixels are generated from 
4x4=16 source pixels. When this method is realized in software with a look-up 
table, then this table covers 65536 entries of 25 bits each. Due to the byte-by-byte 
operation of microprocessors, 65536 x 4 bytes = 262144 bytes are then occupied by 
the table. Such a large table can usually no longer be accommodated in the cache 
memory of standard microprocessors. The processing of the data can therefore ensue 
only relatively slowly. In order to increase the processing speed, respectively smaller 
groups of source pixels are processed in common in an improved procedure, whereby 
respectively 3x3 target pixels are dependent on only respectively 3x3 source pixels. 
The above-described work step is thereby divided into four sub-steps. A table is 
employed for each step, 9 target pixels being produced from 9 source pixels therewith. 
To that end, 4x512 entries of 9 bits each or, respectively, a table size of 4096 bytes is 
required. Compared to the aforementioned 262144 bytes, this is a memory reduction 
by the factor 64. The 3x3 target pixels generated in this way are then placed on top 
of one another in the form of an OR-operation. 

Figures 12 and 13 illustrate this procedure: in Figure 12, four source pixels 
2-2, 2-3, 3-2 or, respectively, 3-3 are shown with their respective surrounding source 
pixels, i.e. source pixel windows 52a, 52b, 52c, 52d. The source pixels are present in 
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a 240 dpi raster. A respective 3x3 target pixel square (matrix) 26, 27, 28 or, 
respectively, 29 are to be respectively formed from the source pixel 2-2, 2-3, 3-2 and 
3-3, for example the target pixel square 26 for source pixel 2-2, the target pixel square 
27 for source pixel 2-3, etc. The target pixel squares 26, 27, 28, 29 are then placed on 
5 top of one another such that the lines 31,31', 31" and 31'" respectively align with one 
another, as do the lines 32, 32', 32" and 32'". Due to this overlay, the same source 
pixels (1-2, 1-3; 2-1. .2-4; 3-1. .3-4; 4-2, 4-3) of the source pixel windows 52a.. .52d lie 
congruently on top of one another. Further, the 5 x 5 target pixel square 30 of Figure 
13 corresponding to the higher 600 dpi resolution derives as a result thereof. With 
1 0 reference to the source pixels 2-2, 2-3, 3-2 and 3-3 to be converted, the conversion 
thereby ensues by individual pixels and image line by image line according to the 
following rules: 

In the first image line and all following lines having an odd-numbered line 
number, the first and all following odd-numbered source pixels are converted 

1 5 according to the source pixel window 52a (forming a respective target pixel matrix of 
the type 26); the second and all following even-numbered source pixels of these lines 
are converted according to source pixel window 52b (forming a respective target pixel 
matrix of the type 27). In the second image line and all following lines having an 
even-numbered line number, the first and all odd-numbered successor source pixels 

2 0 are respectively converted according to the source pixel window 52c into a target 
pixel matrix of the type 28, and the even-numbered source pixels are converted 
according to the source pixel window 52d into a target pixel matrix of the type 29. 

The division into four steps that has just been described is possible when 
the respectively 3x3 target pixel squares (matrices 26, 27, 28, 29 in Figure 12) are 

2 5 dependent only on -the respective 3x3 source pixel windows 52a, 52b, 52c, 52d. This 

is prescribed by the scaling method employed and is also established in many scaling 
methods. The pixels placed on top of one another with an OR-operation are the same. 

As an alternative to the described, symmetrical definition and joining by 
insertion into one another (overlapping) of the source pixels, an asymmetrical 

3 0 definition and joining is also possible according to Figures 22 and 23. For example, a 

3x3 target pixel square 53 is thereby formed from the source pixel 2-2, a 2 x 3 target 
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pixel square 54 is formed from the source pixel 2-3, a 3 x 2 target pixel square 55 is 
formed from the source pixel 3-2, and a 2 x 2 target pixel square 56 is formed from 
the source pixel 3-3. The target pixel rectangles or, respectively, squares 53, 54, 55 
and 56 (target image matrices) formed as a result thereof are then joined as target 
5 image without overlap. The other method steps cited in the symmetrical processing 
(for example, register entry, index formation, line-by-line procedure) are thereby 
identically implemented. 

The above-described versions for forming the target pixel squares can be 
advantageous for specific implementations. Of course, the same principles can also 

10 be applied to other values of sx, sy and G. 

Byte-by-Byte Processing of the Source Pixels for Conversion of the Two- 
Dimensional Problem into a One-Dimensional Problem 

The method that has been presented converts rectangles of source pixels 
into rectangles of target pixels. Given a digital data processing realized in hardware, 

1 5 software or firmware, a byte-oriented procedure can generally be imaged better onto 
the functioning of the electronic components than a bite-oriented procedure. Source 
pixels are generally present as source image in a memory area that is organized in 
rows byte-oriented. A stored row thereby corresponds to an image line (scan line). 
A byte-oriented procedure with which the source pixels are one- 

2 0 dimensionally processed with the assistance of a shift register is illustrated on the 
basis of Figures 15 through 18. To that end, the source pixels are entered into the 
shift register according to specific conventions, as shown in Figure 16. This can 
happen directly in hardware in that the individual lines are transferred to the 
corresponding locations in the register. Given a realization in software, a look-up 

2 5 table is employed for performance reasons. This table is constructed according to 

Figure 17. Upon entry into the register, the upper scan line is directly copied into the 
register after conversion, the next scan line is shifted one pixel position toward the left 
after conversion and is then entered into the register, the third scan line is entered into 
the register shifted by two positions toward the left after conversion (Figure 18). 

3 o This procedure sequences in detail as follows: Figure 15a shows an 

excerpt 33, the three stripes 35, 35' and 35" of the source image that are respectively 8 
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pixels wide and lie above one another and are limited by the lines 34 and 34'. The 
respectively last pixel of the proceeding 8 pixels are shown at the left next to this and 
the respectively first pixel of the next 8 pixels are also shown to the right thereof. A 3 
x 3 recognition window 36 is shifted across this structure from left to right. The 
5 sequence of the Figures 15a, 15b, 15c and 15d illustrates this for the first four shift 
events. 

The shift effect is achieved by specific entry into the register 37 and by 
shifting three positions toward the right, as illustrated in Figure 16 with the processing 
step 45. The eight values (1 byte) lying side-by-side in an image line are thereby 

1 0 respectively entered such into the register 37 from right to left that neighboring line 
values in the register are respectively distanced three spaces from one another. 

When in the illustration "Pxy", x and y respectively indicate the index in x 
or, respectively, y direction and "Rn" indicates the n th position in the register 37, then, 
for example, the values of the pixels Pll, P15 and PI 8 (image line 36) are stored at 

15 the positions Rl, R13 and R22 in the register 37. The respectively first values P21 
and P31 of the following image lines 34 and 35, in contrast, lie directly next to the 
value of PI 1 at the positions R2 and R3 in the register. What is thereby achieved is 
that the two-dimensional pixel values of the image can be entered byte-by-byte and 
line-by-line into the one-dimensional register, and that the values are available for 

2 0 read out column-by-column in the register. An imaging of the two-dimensional 

values of the image thus ensues into the one-dimensional register 37. 

The 3x3 = 9 pixels of the window 36' yield the index for the combined 
scaling/smoothing table. This index can be directly taken from the register 37 as the 
value formed from the region 38 (the nine right-hand, neighboring bits of the register 
25 37). The bits of this value correspond to the recognition window and yield the 
smoothed target pixels. 

The corresponding indices for the remaining seven bits of an image line 
(35, 35' or 35") are subsequently obtained by respective shifting of the register values 
three places toward the right. This shift event then corresponds to the shifting of the 

3 0 recognition 36 in the sequence of Figures 15a through 1 5d. 
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The index data can be constructed once for each block of 3 bytes source 
data in a register. The determination of the indices for the scaling/smoothing matrices 
of an image line can then be optimized even more. The structure of the index register 
from the respective byte, namely, can then be realized in only one step via a table that 
5 has the properties schematically shown in Figure 17. 

The lines 39 respectively connect the left edge of a source 40 to the 
register position 41 appertaining thereto. For the two lower bytes of the source, the 
conversion table is.then simply shifted one pixel (the middle pixel) or two pixels (the 
lower byte) toward the left and is ordered onto the index register. This conversion 

1 0 table is referred to below as index table. 

Figure 18 again illustrates the entire procedure for smoothing and scaling 
the source image data based on a byte-by-byte processing and programmed in 
software. The 30-bit register 37 is filled (whereby, of course, a 32 bit register can also 
be employed) via the look-up table from respectively three bytes input image data 42 

15 in the excerpt 33 of the source image. When storing the second or, respectively, third 
byte into the register 37, a respective shift by one position is undertaken in the 
processing step 44 («1, «2). Register locations that have already been written with 
the preceding byte are overwritten with the following data with an OR-operation. The 
lower 9 bytes 45 of the register 37 yield an index for the scaling/smoothing table 46 

2 0 from which the scaled and smoothed target pixels 47 can be directly taken. These are 
then deposited in the target region. Subsequently, the next 3-byte block in the source 
region is processed. This procedure is repeated moving across the entire source 
image. Pixels that have not been set are assumed at the edges for the edge pixels that 
are not present. 

2 5 Generalization of the Byte-by-Byte Offering of the Source Pixels 

The above example was based on a quadratic smoothing window with Qx 
= Q y = 3 an d on binary pixel data. Expressed generally, however, a square of target 
pixels is to be determined from a rectangle of source pixels in the procedure of 
smoothing and scaling. 
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Proceeding from a source pixel rectangle 48 having the width Q x in x- 
direction and the width Q y in y-direction shown in Figure 19, a shift register having 
the size 

B = Qy x W x ( (8n/W) - 1 + Qx) 
5 is required. 8n/W must thereby be a whole number. The shift register is filled 
according to the following equation in each step with respectively n bytes of each 
scan line (line) in the source pixel rectangle: 

R (i+A) = q(i/Q y , Q y , -l-(i%Q y )) (Equation 9), 
whereby the following apply: 



10 Ri : value of the i th register bit 

q(k,l): value of the source pixel with the position (k,l) 

/: integer division 

%: modulo division 

A = Wx(QyxQx- 1)) 
15 n: plurality of bytes read in per line 

W: value of a pixel, i.e. bits per pixel (binary, gray scale value, color value), 

and 

B : width of the shift register in bits 

As an alternative to the rule according to Equation 9, the rule 
2 0 R (i+A) = q(i/Q y , i% Q y ) (Equation 9a) 



can also be employed. 

When the shift register is pre-occupied according to Equation 9 or 9a, then 
the lower W*Qx*Qy bits 49 contain the desired source window in one-dimensional 
presentation (called index bits below). 

2 5 By shifting Qy pixels (W*Qy bits) toward the right, the index bits 49 for 

the next source window are obtained. This procedure is implemented 8n/W times 
(8n/W must be whole number and respectively n bytes were read in per source line); 
the filling of the register with the next source bytes follows thereafter. 

Figure 20 shows a corresponding realization in hardware. The 

3 0 respectively obtained index bits 49 form the input signals for a logic circuit 50 for 

calculating the target pixels. 



28 

Figure 21 schematically shows a conversion in the form of software. The 
index bits 49 here serve as index for addressing a look-up table 5 1 that contains the 
previously calculated pixels for this combination. 
Processing Gray Scale/Color Data 
5 The processing of grayscale of color pixels ensues according to the same 

principle as with binary data. All boxes in the illustrated figures then represent one 
pixel that contains W bits per pixel instead of one bit per pixel given binary data. The 
index formation as well as the equations for the combination of scaling and smoothing 
all refer to pixels; the only thing changed is the plurality of bits per pixel. The 

1 0 scaling/smoothing table then contains grayscale or, respectively, color values instead 
of bits per pixel. In Figure 18, the shift values onto the index register («1, «2) 
indicate pixel positions; expressed in bits, this is («1 xW,«2xW) bits. In the 
same way as for binary data, the method can thus also be used for the processing of 
data having W bits per pixel in order to convert data of a first raster into a second that 

15 is finer (scaling up). 

Increasing the Gray/Color Steps 

Up to now, applications have been described that convert data of a first 
resolution into data of a second resolution, whereby the second resolution is finer than 
the first and the plurality of gray/color steps remains the same. The disclosed method, 

2 0 however, can also be used for an increase in the gray/color steps (only referred to 

below as gray scales). The basis is formed by a scaling factor S, the source data are 
present with Wq bits per pixel and the target data are to be produced with Wz bits per 
pixel. 

Overall, S 2 target pixels with 2 Wz -1 variation possibilities are required at 
2 5 the end. According to the previous method, S 2 target pixels would be obtained with 
2 Wq -1 variation possibilities. We achieve the expanded variation possibilities in that 
scaling is carried out with a new, higher scaling factor Sr. For the sake of simplicity, 
this is usually a whole number. The following inequation is to be solved for this 
purpose: 
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Sr 2 *^ ~\)>S 2 *{2 m -l) 



SrZS* 



The additional pixels in the target region that derive due to the higher 
scaling factor are then converted into the required gray scales. 
Wq bits per pixel of the source data 

Wz bits per pixel of the target data 

5 S scaling factor 

Sr resulting aggregate scaling factor 

This is to be presented by way of example on the basis of a conversion of 
binary 300 dpi data into 300 dpi data having 2 bits per pixel. Only the gray scales, not 
the resolution are enhanced here. The following applies: 
Wq = 1 



1 o For example, Sr = 2 is selected. 

Scaling factor 2, we obtain 4 target pixels for a source pixel. The four 
acquired pixels have values between bOOOO and bl 1 1 1, whereby the preceding b 
indicates binary notation. These pixels are now converted into gray scales, whereby 
the plurality of black pixels (for example, having pixel value 1) is summed up and 

1 5 converted into a grayscale value. The conversion need not ensue linearly, it can also 
be based on the (non-) linearity of the output unit. The conversion ensues with a 
table, for example 
Pixel Value Grayscale Value 





No black pixel 






bOOOO 


bOO 




one black pixel 






bOOOl 


bOl 


5 


bOOlO 


bOl 




bOlOO 


bOl 




blOOO 


bOl 




two black pixels 






bOOll 


blO 


10 


bOlOl 


blO 




blOOl 


blO 




bono 


bio 




blOlO 


blO 




M100 


blO 




three follicle pixels 






bOlll 


bll 




blOll 


bll 




bllOl 


bll 




blllO 


bll 


20 


four black pixels 






Mill 


bll 



Given a size of the smoothing window of G = 5 in the target region, Qx = 
Qy = 3 in the source region, the scaling/smoothing table 46 in Figure 16 then has 512 
entries with a respective pixel each that is composed of two bits. Since the conversion 

2 5 into gray scales is already worked into the scaling/smoothing table, this does not 

cause any performance loss. 

Use of the Variability with Respect to the Scaling and Smoothing Algorithms 
Employed 

Various combinations of scaling and smoothing can be realized by simple 

3 0 replacement of the content of the scaling/smoothing table without having to influence 

the rest of the apparatus, regardless of whether implemented in hardware or software. 
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This enables specific scaling and smoothing methods to be prescribed, for example in 
print data, whereby it is not fixed in advance as to what resolution the printout should 
occur with. Prescribing the method for a specific source image can ensue in that the 
optimum methods can be selected, for example, from a set of continuously numbered 
5 standard methods for the source data via two additional parameters. Alternatively, the 
equations of the methods can be handed over in encoded form. The form of the 
encoding is thereby freely selectable. When, for example, in a printing system, input 
data having various resolutions are to be processed (different scaling factors), a 
respectively separate device is required for this purpose. 

1 0 Generalization of the "Smoothing" 

Particularly when processing color data, there are algorithms for filterings 
that, just like the smoothing algorithms, shift a window (square) having an odd- 
numbered edge length G across the target pixels and redefine the central pixel from 
the surrounding pixels. When this procedure is connected with a scaling, then it can 

15 be implemented in the source region exactly like the method described here; the 

scaling/smoothing table would then, for example, represent a scaling/filtering table. 

The invention was specifically described for employment in a printer that 
converts the image data from a first raster into a second raster upon retention or 
enhancement of the gray scales or, respectively, color values. Only an enhancement 

2 0 of gray scales/color steps in the same raster is also possible. It is thereby clear that the 
image data can also be edited such within a computer that they are available in a 
resolution adapted to the printer. Particularly in a network wherein print jobs from 
various computers are sent to a central printer, this will generally be the case. The 
conversion can thereby ensue both in the sending computer as well as in an 

2 5 intervening computer that administers the print jobs. 
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List of Reference Characters 




1 


source image 




1-1, 1-2, 1-3, 1-4 


source pixels 




2-1, 2-2, 2-3, 2-4 


source pixels 


5 


3-1, 3-2, 3-3, 3-4 


source pixels 




4_1 5 4.2, 4-3, 4-4 


source pixels 




2 


scaling procedure 




3 


intermediate image 




4 


smoothing procedure 


10 


5 


target image 




6 


coordinate system for source or, respectively, target raster 




7 


pixels in the source region 




7' 


source block 




8 


pixels in the target region 


15 


8' 


target block 




9 


source squares 




10 


target squares 




11 


white corner pixel 




12 


black corner pixel 


20 


13 


edge pixel 




14 


image excerpt 




15 


source image region 




16 


intermediate image region 




17 


filter window 


25 


18 


first target pixel 




19 


second target pixel 




20 


third target pixel 




21 


fourth target pixel 




22 


target pixel group 


30 


23 


source pixel square 




23', 23" 


raster line 
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24 


target pixel square 


24', 24" 


raster line 


25 


group of source pixels 


26 


first 3x3 source pixel square 


27 


second 3x3 source pixel square 


28 


third 3x3 source pixel square 


29 


fourth 3x3 source pixel square 


30 


5x5 target pixel square 


31, 31', 31", 31"' 


first aligning lines 


32, 32', 32", 32'" 


second aligning lines 


33 


image excerpt 


34, 34' 


boundary of the image excerpt 


35, 35', 35" 


image stripes 


36, 36' 


recognition window 


37 


shift register 


38 


shift register region 


39 


allocation lines 


40 


image source 


41 


register position 


42 


source image data 


43 


index table 


44 


processing step for shifting 


45 


9 pixels read out 


46 


scaling/smoothing table 


47 


target image data 


48 


source pixel rectangle 


49 


index bits 


50 


logic circuit 


51 


look-up table 


52a..52d 


source pixel window 


53 


target pixel square 



target pixel rectangle 
target pixel rectangle 
target pixel square 
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Patent Claims 

1 . Method for converting digital source data referring to source pixels in the 
raster of a first resolution into digital target data in the raster of a second resolution, 
whereby 

(a) the data are scaled by at least one scaling factor (s x , s y ), 

(b) each source datum (1, 7, 7', 23, 33, 42) has a target image matrix 
(26, 27, 28, 29, 53, 54, 55, 56) allocated to it on the basis of a surround 
window (52a, 52b, 52c, 52d) surrounding the source pixel and the target 
data are determined from neighboring target image matrices (26, 27, 28, 
29, 53, 54, 55, 56) such that each target pixel is directly formed from a 
source pixel taking the surroundings thereof into consideration, 

(c) each source datum is employed for smoothing the target data to be 
determined from all neighboring source data, 

and 

(d) the scaling and the smoothing are implemented such in a common 
processing step that 

(dl) the target data are smoothed in the raster (23', 23") of the source 
data (1,7, 7', 23,33,42). 

2. Method according to claim 1 , whereby neighboring target image matrices 
(26, 27, 28, 29, 53, 54, 55, 56) are superimposed on one another for determining the 
target data or are joined without overlap. 

3. Method for converting digital source data in the raster of a first resolution 
into digital target data in the raster of a second resolution, whereby 

(a) the data are scaled by a scaling factor (s x , s y ) and are smoothed, 
(bl) a scaling rule is prescribed from a plurality of selectable scaling 

rules, 

(b2) a smoothing rule is prescribed from a plurality of 
smoothing rules, 

(c) a single scaling and smoothing rule is formed from the selected 
scaling rule and the selected smoothing rule, both a smoothing of the target data in the 
raster (23', 23") of the source data (1, 7, 7', 23, 33, 42) as well as a scaling ensuing in 
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respectively one processing step with said single scaling and smoothing rule during 
the formation of the target data, 

(cl) each source datum (1, 7, 7', 23, 33, 42) has a target image matrix 
(26, 27, 28, 29, 53, 54, 55, 56) allocated to it on the basis of a surround 
5 window (52a, 52b, 52c, 52d) surrounding the source pixel and the target 

data are determined from neighboring target image matrices (26, 27, 28, 
29, 53, 54, 55, 56) such that each target pixel is directly formed from a 
source pixel taking the surroundings thereof into consideration, 
(d) each source datum is employed for smoothing the target data to be 
1 0 determined from all neighboring source data. 



4. Method according to claim 3, whereby the scaling rule is prescribed from 
a plurality of scaling rules. 

5. Method according to claim 3 or claim 4, whereby the smoothing rule is 
1 5 prescribed from a plurality of smoothing rules. 

6. Method according to one of the claims 4 or 5, whereby the prescription of 
the scaling rule and/or of the smoothing rule ensues on the basis of a print job. 

7. Method according to claim 6, whereby different smoothing rules are 
employed region-by-region within the print job. 

2 0 8. Method according to one of the claims 1 through 7, whereby the scaling 

factor (s x , s y ) has a fractional value. 

9. Method according to one of the claims 1 through 8, whereby the scaling 
and the smoothing ensue in a common work step. 

1 0. Method according to one of the preceding claims, whereby the scaling and 

2 5 • smoothing ensue in that a respective index (49) allocated to the target image matrix 

(26, 27, 28, 29, 53, 54, 55, 56) is generated from the source data (1, 7, 7', 23, 42) 
individually pixel-by-pixel, the target data (8,10, 24, 30, 47) being determined with 
said index. 

1 1 . Method according to claim 1 0, characterized in that the index (49) is 

3 0 employed for addressing a look-up table (51) that contains the target data. 
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12. Method according to claim 10, whereby the index (49) is employed in the 
form of an index signal for driving an electronic circuit (51) that forms the target data 
(8,10, 24, 30, 47) from the index signals. 

13. , Method according to one of the claims 10 through 12, whereby the source 
5 data (33) are stored byte-by-byte in a shift register (37), whereby an interrelated group 

of data (36, 36') are respectively shifted in the shift register (37) with each processing 
clock, as a result whereof the index (49) is formed from bits of the shift register (37) 
lying next to one another after the shifting of all data of the group. 

14. Method according to one of the preceding claims, whereby the shift 

1 0 register (37) is filled according to the following rules with every processing clock: 

(a) Rq through R^^ remain unaffected and 

(b) R (i+A) = q(i/Q y , Q y -l-(i%Q y )) and 
R (i+A) = q(i/Q y , i%Q y ), 

whereby the following applies: 



15 Rj : value of the i th register bit 

Q x : window width in x-direction 

Q : window width in x-direction 

q(k,l): value of the source pixel having the position (k, 1) 

/: integer division 

2 0 %: modulo division and 

A = Q y *(Q x -l)- 

1 5. Method according to one of the preceding claims, whereby pixel data 

belonging to images are processed as source data (1, 7, 7', 23, 33, 42). 
2 5 16. Method according to one of the preceding claims, whereby excerpts of the 



image having 1 x m source pixels are respectively processed in common as window; in 
that target image matrices each respectively having n x p target pixels are formed 
from each source pixel window; and in that the target pixels of neighboring target 
pixel matrices are deposited in a memory next to one another or overlapped. 
3 0 17. Method according to claim 16, whereby neighboring target image matrices 

are overlapped with an OR-operation. 
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1 8. Method according to claim 17, whereby the source pixel windows each 
respectively comprise 3x3 pixels for scaling factors Sf x = Sf y = 2.5; in that exactly 
one target image matrix having 3x3 target pixels is formed from each source pixel 
window; and in that exactly 5x5 target pixels are formed from respectively four 

5 target image matrices by an OR-operation. 

1 9. Method according to one of the preceding claims, whereby a grayscale 
value is allocated to each source pixel. 

20. Method according to claim 19, whereby a scaling and/or smoothing ensues 
in the grayscale value raster. 

10 21. Method according to one of the preceding claims, whereby a color value is 

allocated to each source pixel. 

22. Method according to claim 19, whereby a scaling and/or smoothing ensues 

in the color value raster. 
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DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 
ERKLARUNG FUR PATENTANMELDUNGEN MIT VOLLMACHT 
German Language Declaration 



Als nachstehend benannter Erfindererklare ich hiermit 
an Eides Statt: 

tiass mein Wohnsitz, meine Postanschrift, und meine 
Staatsangehorigkeit den im Nachstehenden nach 
meinem Namen aufgefuhrten Angaben entsprechen, 

dass ich, nach bestem Wissen derursprungliche, erste 
und alleinige Erfinder (falls nachstehend nurein Name 
angegeben ist) Oder ein ursprunglicher, erster und 
Miterfinder (falls nachstehend mehrere Namen 
aufgefuhrt sind) des Gegenstandes bin, furdes dieser 
Antrag gestellt wird und fur den ein Patent beantragt 
wird fur die Erfindung mit dem Titel: 



As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are 
as stated below next to my name, 



I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



METHOD FOR CONVERTING DIGITAL RASTER 
DATA OF A FIRST RESOLUTION INTO DIGITAL 
TARGET DATA OF A SECOND RESOLUTION 



(Sitreffendes ankreuzen) 

Bhier beigefugt ist. 

item als 

P€T internationale Anmeldung 

PCT Anmeldungsnummer 

eingereicht wurde und am 

algeandert wurde (falls tatsachlich abgeandert). 

Sh bestatige hiermit, dass ich den Inhalt der obigen 
^tentanmeldung einschliesslich der Anspruche 
rfirchgesehen und verstanden habe, die eventuell 
iurch einen Zusatzantrag wie oben erwahnt 
abgeandert wurde. 

Ich erkenne meine Pflicht zur Offenbarung 
irgendwelcher Informationen, die fur die Prufung der 
vorliegenden Anmeldung in Einklang mit Absatz 37, 
Bundesgesetzbuch, Paragraph 1.56 von Wichtigkeit 
sind, an. 

Ich beanspruche hiermit auslandische Prioritatsvorteile 
gemass Abschnitt 35 der Zivilprozessordnung der 
Vereinigten Staaten, Paragraph 119 aller unten 
angegebenen Auslandsanmeldungen fur ein Patent 
oder eine Erfindersurkunde, und habe auch alle 
Auslandsanmeldungen fur ein Patent oder eine 
Erfindersurkunde nachstehend gekennzeichnet, die ein 
Anmeldedatum haben, das vor dem Anmeldedatum 
der Anmeldung liegt, fur die Prioritat beanspruchtwird. 



the specification of which 

(check one) 

□ is attached hereto 

h was filed on 27 November 1 998 

as United States application Number or PCT 
international application Numbe r PCT/EP98/07689 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



I acknowledge the duty to disclose information which 
is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§1.56. 

I hereby claim foreign priority benefits under Title 35, 
United States Code, §1 1 9 of any foreign application (s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 
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German Language Declaration 



Prior foreign applications 
Prioritat beansprucht 



Priority Claimed 



(Number) 
(Nummer) 



Germany 


28 November 1 997 




□ 


(Country) 


(Day Month Year Filed) 


Yes 


No 


(Land) 


(Tag Monat Jahr eingereicht) 


Ja 


Nein 




□ 


□ 


(Country) 


(Day Month Year Filed) 


Yes 


No 


(Land) 


(Tag Monat Jahr eingereicht) 


Ja 


Nein 




□ 


□ 


(Country) 


(Day Month Year Filed) 


Yes 


No 


(Land) 


(Tag Monat Jahr eingereicht) 


Ja 


Nein 



(Number) 
(Nummer) 



(Number) 
(Nummer) 



Ich beanspruche hiermit germass Absatz 35 der 
Zivilprozessordnung der Vereinigten Staaten, 
Paragraph 120, den Vorzug aller unten aufgefuhrten 
Anmeldungen und falls der Gegenstand aus jedem 
Anspruch dieser Anmeldung nicht in einer fruheren 
amerikanischen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der ZivilprozeBordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56 meine Pflicht zur Offenbarung von 
Mfformationen an, die zwischen dem Anmeldedatum 
ilrfruheren Anmeldung und dem nationalenoderPCT 
tnlernationalen Anmeldedatum dieser Anmeldung 
bgkannt geworden sind. 



I hereby claim the benefit under Title 35, United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122 I acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1.56 which occurred between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 



(Application Serial No.) 
jjjffnmeldeseriennummer) 



(Filing Date) 
(Anmeldedatum) 



(Status) 

(patentiert, anhangig, 
aufgegeben) 



(Status) 

(patented, pending, 
abandoned) 



(Application Serial No.) 
(Anmeldeseriennummer) 



(Filing Date) 
(Anmeldedatum) 



(Status) 

(patentiert, anhangig, 
aufgegeben) 



(Status) 

(patented, pending, 
abandoned) 



Ich erklare hiermit, dass alle von mir in der 
vorliegenden Eklarung gemachten Angaben nach 
meinem besten Wissen und Gewissen der vollen 
Wahrheit entsprechen, und dass ich diese 
eidesstattliche Erklarung in Kenntnis dessen abgebe, 
dass wissentlich und vorsatzlich falsche Angaben 
gemass Paragraph 1001, Absatz 18 der 
Zivilprozessordnung der Vereinigten Staaten von 
Amerika mit Geldstrafe belegt und/oder Gefangnis 
bestraftwerden koennen, und dassderartig wissentlich 
und vorsatzlich falsche Angaben die Gultigkeit der 
vorliegenden Patentanmeldung Oder eines darauf 
erteilten Patentes gefahrden konnen. 



I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made 
on information and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Als benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
Patentanwalte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentanmeldung sowie 
mit der Abwicklung aller damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name und 
Registrationsnummer anfuhren) 



POWER OF ATTORNEY: As a named inventor, I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



\A J And I hereby appoint Messrs. John D. Simpson (Registration No. 19,842), Dennis A. Grossj[24 J 4JjD^ Robert 

M. Barrettj(3Q442), Steven H. Noll (28,2821. Kevin W. GuynrU2&927), Robert M. Wa[di26jm Brett A. Valiquet 
(2JL841), Edward A. LehmanJ22,312), David R. Metzger_j(32 l 919),Todd S. Parkhurst -(26^94), James D. Hobart 
(24 149), Melvin A. Robinsoa_£3jji7oj, Joseph P. Reagen (35.33 2). Michael R. HuIIjC3JL902), Michael S. Leonard 
_J3L55Z)," William E. Vaughan (39^056) and Lewis T. Steadmanjj7,074),all members oftheTTrm of Hill & Simpson, 
A Professional Corporation 

Direct Telephone Calls to: (name and telephone number) 



Telefongesprache bitte richten an: 
(Name und Telefonnummer) 



312/876-0200 
Ext. 



Postanschrift: Send Correspondence to: 

HILL & S I MPSON 
A Pro fe ssional Corporation 
85th Floor SearsTower, Chicago, Illinois 60606 



Voller Name des einzigen oder ursprunglichen Erfinders: ^ ^ (\0 


Full name of sole or first inventor: 

iANDREAS HIRN 


- Unterschrifl des Erfinders Datum 


Inventor's signature Date 


Wohnsitz 


Residence 

85652 Plieninq _ , 
Germany U£LX 


Staatsangehorigkeit 


Citizenship 

Germany 


Postanschrift 


Post Office Address 

Mitterweg 5 




85652 Pliening 
Germany 



Page 3 of 3 



